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BACKGROUND OF THE INVENTION 
' L Field of the Invention 

The present invention relates to a printer which is capable 
10 of expressing halftones by halftone spots >foxmed by a. multi-value 
'dither method, and an image processing device* for. performing- the-, 
processing for the halftone expression. . 
2. Description of the Related Art . 

There is proposed a 'printer, such as an electrophotographic. 
15 machine, in which "halftone" spots are formed by .the- multi-value. 
■ dither method and half tones • are expressed by using- the areas of 
halftone spots. In a method of forming .-halftone "spots ..by the ; 
multi-value dither method, a cell is formed by; using a plurality 
of pixels adjacently arranged. An area of a. dot formed within each. 
20 : pixel is determined in accordance with a gradation value of image, 
data of the pixel. As a gradation value of image data increases, 
a dot within a pixel located at the center of a cell formed with 
a plurality of pixels is first grown, and then the dots in the 
pixels located around the center pixel are grown. In this way, 
25 the areas of the halftone spots are gradually increased to thereby 
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express halftones . By expressing the dots formed within the pixels 
in multi-gradation levels, the number of gradation levels is 
increased even if the number of dots per unit area is small . Further, 
the halftone spot size is reduced and the number of screen lines 
5 is increased, whereby an image plane resolution is increased. 

A color laser printer, which utilizes a laser beam, increases 

* its market share in later years. Inthfe color laser printer, a 
dot area in the pixel corresponds to a pulse width of a drive pulse 
for a laser beam to .be irradiated onto a< developing, drum, -Image- 

•10 .data of each pixel • is converted into drive pulse iwidth data . as 
image .reproduction information by a halftone-, processing", section 
in a controller. And, the drive pulse width data is converted into 
a. drive pulse signal by a pulse width modulator, and the. converted 
•one' is : output to- a -.print engine. . v 
15?' .\c •■ Fig.-l::is a/block diagram showing an overall: configuration-- 
of a conventional pointer system. -Character- data > graphic- da ta> 
,-bi-t map data and. the . like are generated'±>y. an application program 
. • 12 in a- host computer. 10. Upon receipt of. those .pieces of. data, 

• a printer driver 14; generates image data . S14 representative * of 
20 . • a gradation, level ■ of each pixel. '. The image data generated, is 

: contained in a- print job and output to a printer 20. 

The printer 20 includes a controller 22 and a print engine 
30. The controller 22 interprets a print jot; it extracts the image 
data S14 and print commands; it stores the image data S14 into 
25 an image memory 23; it performs a color conversion of the image 
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data in synchronism with the operation of the print engine 30; 
it carries out a half one process; and it outputs a drive pulse 
signal S29 for a laser diode 32 in the print engine. Accordingly, 
the controller 22 includes a color conversion section 24, a color 
5 . conversion table 25 for color conversion, a halftone processing 
section 26, .and a halftone table 28 which is referred to in. executing 
s the halftone process by the halftone processing section; 

In the color conversion section 24 , RGB image data is converted 
; into CMYK .image data S24. In the half tone -processing section- 26, 
10 v 8^bit .CMYK 5 image data. of each pixel is converted, into pulse width.: 
r data S2 6- of a drive pulse. signal for driving, the .laser: diode., -.which 
• . isused for forming.a virtual dot in each of pixels forming a halftone*, 
spot capable. of expressing the halftone • A- pulse width modulation . 
■•element "2.9 generates , a drive pulse signal-S29 by- using .the- drive • 
15 -. ;pulse-width-data:.S26. The half tone-processing section 2.6 converts 1 " 
■the 8-bit CMYK image- data into the 8 -bit- drive pulse width data 
> S2 .6 : Accordingly^, -the number of' gradation. : level sv In /..this: 
.halftone process, .the number of gradation- levels; (25.6 -gradation 
.... . .* levels) -of .. each» pixel . is. not changed* . . t 

20 In the .print engine 30, the laser 'diode 32. generates .a. laser 

beam in accordance with a drive pulse signal, and a surface of 
the color conversion section 24 is scanned with the laser beam- 
Toner attaches .to virtual dots in the pixels irradiated with the 
laser beam, so that dots are formed within the pixels. Those dots 
25 are printed on a printing medium, such as a printing sheet of paper . 



3 



The developed dots form halftone spots, and halftones are expressed 
by using the areas of halftone spots. * 

In the present specification, the term J'pixel" is an area 
to which image, data, such as gradation value, is assigned, and 
5 the image data halftone processed is also gener.ated corresponding 
to the pixel. In the. print engine, a laser beam is irradiated onto 
the pixel on the photosensitive drum. The area irradiated with 
• the laser beam is -referred to as a "virtual dot". Accordingly, 
. the .virtual dot. is^an area defined by .a drive .pulse . signal for 
10'.. ♦the .laser beam. . On the photosensitive drum, toner: attaches to the 
.virtual- dots irradiated* with the laser beam to. thereby form "dots" 
formed -by -the toner . .In- other words, the- do t-- is- an area..def ined 
by -the. toner attached to within the pixel.* .The.. toner dots are . 
: transferred onto: a. printing medium, and a "halftone spot ".is .farmed 
15 by t dots; formed, by a .plurality of pixels,- - whereby halftone', is. 
expressed. 1 -A set of 'pixels, ■ which -form a v halftone spot, will 'be 
referred, to-as a- "halftone spot cell" . *, \ -.J ; . ■ .;./■* . 

In* the: : case > of -'the color printer, the .-.-controller 22 
sequentially outputs drive pulse, signals S29 f or : the • image data* 
.20- . of four, colors; C, M, \-Y and K. The print, engine.; 3Q repeats the . 
•operations of -forming color images. of four colors; four times. 
Toners of four colors which have been transferred to an intermediate . 
transfer medium (not shown) are transferred onto a printing sheet. 
Fig. 2 is a diagram showing a configuration of a color printer 
25 of the tandem type. The color printer performs a multi-color 
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printing process. Accordingly, it has a problem that the printing 
time is long. To solve the problem, a color printer of the tandem 
type has been proposed. As shown in Fig. 2, the color printer 
includes, to process images of four colors, four half tone processing 
. 5 -sections 26, four pulse width modulation elements 29, four laser 
diodes. 32, and- four photosensitive drums .24'.. The. controller 
concurrently generates CMYK drive pulse signals, color images of' 
• four-colors are concurrently formed on the four photosensitive* 
drums-.24> and then are transferred onto •■ intermediate-transfer media 
10* * 26.- ; Thus, . a. time taken for the printing by. the .color .printer of. 
this 'type Is*. shorter than that by the 'color pjrinter.:of* the type 
in which .the -color . images are serially formed. '.; . v • 

.The color .printer of the tandem type .needs .four .sets of. 
. .. r " hardwares ; :.:In particular, use of. the four -pulse* width modulation 
■;15_ . elements' 2-9 :i : s: nbt:-pref erable since-Jit wilLvi*nr:re^se. the -cost .to* 

* ■ • manufacture r-* Further)- the printer -needs ■ the - f our •■■ halftone ■ 

processing sections. 26, .and hence/, four ..halftone; tables -28 . . The. 
. half tone table; 2 8 -is usually formed of a- high speed- semiconductor'' 
'-.memory./ such as* a static RAM* • This. -fact also increases the .cost - 
2.0. , to .manufacture. ••:.* . . • v .;• . . 

SUMMARY OF THE INVENTION 
Accordingly, an ob j ect of the present invention is to provide 
a printer which is capable of expressing half tones by a multi-value 
25 dither method and reducing the cost to manufacture, and has an 
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optimum configuration. 

Another object of the present invention is to provide an 
image processing device which is capable of expressing halftones 
by a multi-value dither method and reducing the cost to manufacture, 
5 and has an optimum configuration. 

According to a broad aspect of the invention, there. is provided 
a printer capable of expressing halftones by forming halftone spots 
in cells each having a plurality of pixels by irradiating an exposure, 
beam. The printer comprises a halftone processing, section for 

10 converting M-bit image data into N (M >.N)— bit drive pulse width 
.. . data for driving the exposure beam. The.hal'f tone processing section 
includes a threshold matrix including a plurality of -.threshold 
. values corresponding to the plurality . of pixels, and a- converter 
circuit for comparing each of threshold values output, from the 

15 threshold matrix with, the image data after superposing noise to 
other of each of threshold values and the- Image data, to thereby 
generate drive pulse width data in accordance with ..the comparison 
results. Random noise is superposed on the .plurality of threshold 
values or the image data, and the resultant, is. subjected to- the 

20 comparison, whereby generation of . tone, jump is suppressed... * The 
halftone processing section further includes pulse position 
determining means for determining a position of a- drive pulse for 
a pixel under processing in accordance with drive pulse width data 
of pixels adjacent to the pixel under processing, and a pulse width 

25 modulator for generating a drive pulse signal at the determined 
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drive pulse position according to the drive pulse width data. 

The drive pulse width data defining an area of a virtual 
dot in a pixel is constructed using a less number of bits. As a 
. result, -a construction of the pulse width modulator is simplified, 
5 and the cost to manufacture is reduced. Further, a resolution of 
a drive pulse width' is decreased. As a result,. -in the halftone 
processing section/ there is no need of -converting M-bit image 
• data into-MHDit drive pulse width data. The image data Is compared 
.with given threshold values, and drive pulse width data is generated • 
\ 10 from/the. comparison result. This possibly le&ds to cost. reduction. 
■ By -.ma king. .threshold value sets each:, consis ting, ,of . a plurality .of 
♦ . threshold .values -correspond to pixels, the . image . data may.be. 
• converted into- drive pulse width data according to.a. desired. gamma 
■ -characteristic * \ v ..... .jr.-:* v 

■.■IS*:-:-. *.-.*'. Since, ±he : : .resolution of a drive- .pulse . width. x>£ ''each pixel- 
• - 1 isdecreasedy a resolution of a halftone spotisdecreased to thereby 
.v :: generate. tone->ump..or % pseudo contour... ...In±he invent i-on;, the* random • 

- • • noise? Is.-.superpos-ed on the. threshold -values -or/the. image data-,.-, 
v.- and . those* are compare > with each other to thereby generate drive; 
20. . 'pulse- width data. ..The superposing .of .the random. noise .-suppresses 
a tone-jump and generation of the pseudo.: contour . . ... 

The random noise is superposed on the threshold values or 
the image data. As a result, virtual dots having a medium density 
level between a maximum density level and a minimum density level 
25 are generated in pixels randomly. An area of the virtual dot of 
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a medium density level is small. Accordingly/ dot reproduction 
is unstable, and randomly performed. Hence, generation of such 
virtual dots is unpredictable ♦ To cope with this, in the invention, 
a position of a drive pulse in a pixel under processing is determined 
5 according, to the drive pulse width of a pixel or. pixels adjacent 
. to the pixel under processing. Specifically,- a drive-pulse is 
generated art a position in contact with, a pixel having a larger 
drive pulse width. As a result, instability of* a fine-virtual dot 
• .-...7 is -eliminated;- • • . .-. * .... ...-v.- .-. 

10 . ... . • .-.:. . . • . :.. . - 

BRIEF ^DESCRIPTION OF THE - DRAWINGS * • 
'.• In . the . accompanying drawings: . .-• ■. ■ 

. ... f ,.Fig..~ 1 is* a- block ^diagram showing, an overall, configuration. 

..of" a' conventional printer system; .*., **;• /v . . * • 
15: : L'- - '••"Fig-. 2 is/adiagrain showing a configuration of ''a~colbr-pd*rter»-". 
•• •• of the-* tandem type; ■• .. - . • 

- ; • •••.:Fig.-..:r3; -.is., a . block. • diagram showing a.vpar* . .of : -a. halftone; 

processing section in. an embodiment of. the. -invent ion; - *.-;.< 
• ■ '■• .Fig. ^graphically shows the threshold val'uesandgamma tables . 
20 \ • of .the converter circuit 47 corresponding' to: the. threshold values; 

Fig*; 5 is a diagram showing a threshold imatrix used in. the 
• embodiment of the invention and dots grown in cells' in' the threshold 
matrix; 

Fig. 6 is a block diagram showing the remaining portion of 
25 the halftone processing section in the embodiment; 
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Fig. 7 is a diagram useful in explaining a position determining 
algorithm in the pulse position determining means; 

Fig. 8 graphically represents relations of the output density 
and the output, gradation to the input .gradation in* a .preferred. 
5 -embodiment; 

Fig, 9 graphically represents' a relation * between the 
■ threshold value and the noise in the embodiment;, and r .. 

Fig; 10 graphically represents another relation between the- 

• threshold value and the noise in .the .embodiment-. 
10 . >. 

V. - DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS ' " V 
The preferred embodiment of the present . invention* will be - 
described .with, .-reference to the .accompanying, .drawings*.^. Before 
. proceeding with- description,. It shoulcL/expressiy be. understood 
. 1-5 - that, 'the * present -.invention is 1 not/ limited -to v-'the ^ embodiment-, to 

• *be described hereunder, but may variously be modified; altered 
vi and .changed., within .:£h'e true spirits; and*, scope :6f . the . invention- • • 
• r*. ■.'-■as.: defined. ;in the appended claims,. . 

. Ftg.---3 v da a.- block diagram showing a part of a half-tone 
.20 "processing: /section- in the instant, embodiment;. .. The .halftone . 
processing section 2.6 includes a converter circuit 47 for : converting 
8-bit image data S24 of the pixel into a 3-bit drive pulse width 
data S48 as image reproduction data.. The converter circuit 47 
compares the image data S24 with a plurality of threshold values 
25 Vhtl to Vth7 , and adds together the results of comparisons to thereby 



9 



generate drive pulse width data 48. Incidentally, the converter 
circuit is not of the type in which it refers to the halftone table 
shown in Fig. 1, in the execution of the halftone process. 

The halftone processing section of Fig. 3 contains a threshold 
matrix 42, a noise matrix 40 and adders 44-1 to' 447 . The threshold 
matrix 42 produces seven threshold values Vthl to Vth7cor;responding 

-to a position X and Y of a pixel. Thevnoise.matrix 40. likewise 
produces random- noise S40 corresponding to a position X and Y of 
a- pixel. The adders 44-1 to 44-7 add random.noise S40 to threshold 
values \Vhtl to Vth7 . The threshold values Yhtl to.V.tft7'on which 

..random' rioiseiis- superposed, which are output' from the adders, .are 
.compared-with the image data. The random noise S40may be-superposed 
on the*, threshold, values unless the size of ,the>«. noise-. »matrix 40 

. is^multi*ple:.:of -the. size of the threshold matrix ..42 o£ a .divisor 
Df^liej-sam^;:-.:-:.'.;'.-.-;:-. / ' ' , r'. .-:';>—.■.• 

•It- is preferable"' that the matrix size Is 'selected to* such 
an' extent that.l ; noise repetitions are. obs.erv.able In.: the.case* o.f 

.the. printer of 600dpi, the matrix size. *is preferably 32. x« 32 or., 
larger: (about 1. :.3 5mm . square or larger),. -.-.J; ■ • 

The.- converter circuit . 47. for . converting : 8— bit * image data, 
into 3t-bit drive pulse width data contains comparators . 4 6-1 to 
46-7 for* comparing the seven threshold values on which the noise 
is superposed with the image data, and an adder 4 8 for adding together 
seven comparison results. 

Fig. 4 graphically shows the threshold values and gamma tables 



of the converter circuit 47 corresponding to the threshold values. 
Here, the gamma table is a table for converting input image data 
of 8 bits (256 gradation levels) into the drive pulse width data 
S48 of 3 bits (8 gradation levels) . Accordingly, in Fig, 4, gamma 
tables (indicated by bold lines) for converting input image data 
of 256 gradation levels into output data of 8 gradation, levels, 
are illustrated with relation to the threshold values Vthl to Vth7 . 
• In* a. gamma table A shown in Fig. 4,- the threshold values ' 

. Vhtl to. VthT.are set to be relatively . low >■ When the-. input image 
exceeds. ^a threshold value Vthl/ a gradation level of . 'the •> output 

. data .increases 'by one gradation level.- When, the : input- image data, 
exceeds -the .-next threshold value Vth2., the -.gradation level of- the 
output data increases to be the second .gradation- level *. In- this- 
way, every .time:. that the input image .data exceeds - each of - the 
remaining threshold values Vht3 to :Vth7>-. -the . gradation level . of 

'the output data ■ increases by one gradation -level ; As* a result-, 

• the- .input ■ 1 evels : of . 0 to .255 are conver feed. into, -output .level s :o f 
0 to .7. • . . .. • . •• 

In the gamma table A,, the threshold, values Vhtl- to. Vth7 are 
set . to. be .relatively .low; Accordingly, . when' . the input level. 

. increase, .the output level relatively early rises * . Describing this 
in terms of. the drive pulse width corresponding to a virtual dot 
in a pixel, the drive pulse width takes a maximum value in a region 
where the image data is in a low gradation region, and a virtual 
dot having a maximum density level is formed in the pixel. 
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In a gamma table B in Fig. 4, the threshold values Vhtl to 
Vth7 are set to be relatively high. Since the threshold values 
are set to be relatively high, when the input level increases, 
the output level rises relatively late. The. drive pulse width data 
5 is generated. such that no virtual dot is formed- in the pixel in 
a region. where the gradation level of the image data is low,, while 
a .virtual dot is formfed in a region where the* gradation .• level of 
the image data. is high. If the pixels defined by the gamma table 
. -..Avar e.. disposed at- the center of the cell, -and/the pixels defined 
10 -.- by.vthe gamma table B are disposed around the £ ormer pixels, halftone, 
spots which grow, in accordance with. gradation levels of the pixels. 
' .are --generated, in a. cell containing a plurality.^of; pixels . ■ 
.. . ... While i. the threshold values Vhtl- to Vth7 -in each of. the gamma. 

.l. tables A : vand.B; -are ■ equ'idistantly. arranged; *. the^threshold values. 
15 v Vhtl tavVtW-ln a- gamma: table G are arranged -noti.'equidistantiy-- 
Specifically,- in the gamma table C, three threshold values Vhtl 
• i-. r:. to-. Vth3. are-arranged: at short intervals, in .aj±egion' where .th<e.input 
level is low* One threshold value Vth4 la located. at a region where 
• the input ' level, is medium. The remaining- three threshold values 
20 ; .Vth5\.to. Vth7 are arranged at short- intervals, in ,a region where 
. the. input level is relatively high. Therefore, in. the gamma table 
■ C, the virtual dots in the pixels rapidly grow as the input level 
• increases. A growing velocity of the virtual dot decreases in the 
region where the input level is medium.' In the region where the 
25 input level is high, the virtual dot rapidly increases again to 
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have a maximum level. Thus, the gamma table C has an 
S-charact eristic- 

As seen, .a desired halftone conversion characteristic can 
be obtained by varying the arrangement of the plurality of threshold 
5 values- Vthl to. Vth7. . 

• Fig. .5 is a diagram showing a threshold matrix used in. the 
• embodiment of the invention and dots grown in cellsvin the threshold : 
matrix. Fig; SAshows a threshold matrix 42ofl0xl0. A threshold 
..value .set Vtn (n = l.to"10) consisting of :seven threshold values 
. 10 ;.:Vthl/«-to.-Vth7.-;is assigned to each pixel 1 of . the 10 x . 10 .threshold . 
..•••■matrix^.: an the"case:of Eig. 5, a halftone, spot -cell for .expressing . 
\ ahalftpne consists of five pixels.arranged in a/cross -shaped -form. . 
• The- half tone .spot cells contain first half tone;* spot cells. A and. • 
■*. ,\.:> .second half-tone -spot cellsB. In the- first halftone .-spot- cell 1A; ' 
• 15 halftone spots are grown • from a relatively low gradation level.. 
•In' the second halftone spot cell B, the halftone- spots-are grown 
i r, f rom-.:a gradation, -level '-higher than- the... corresponding, one -of; the. * 
; . < first, half tone spot cell A. The first half tone ./spot cells A. are . 

/- arranged along screen lines inclined at a-rv angle .. The -second 
20. .halftone ..spot cell B.are arranged along .a. screen line between the' 
..: screen lines of the* first halftone spot cells. A* 

* • ■ In Fig. 5A, the threshold value sets Vtl to Vt5 are assigned • 
to the five pixels Vtn(A) forming each first halftone, spot cell . 
A, as shown. The threshold value sets Vt6 to VtlO are assigned 
25 to the five pixels Vtn(B) forming each second halftone spot cell 
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B, as shown. Each threshold value set Vtn contains seven threshold 
values Vthl to Vth7 . Those seven threshold values are appropriately 
arranged so as to form a desired gamma table, as shown in Fig. 
4. 

5 Hereupon, a case where the halftone spot starts to. grow at- 

the center pixel, of- the first half tone, spot cell. A is assumed.- 
The threshold value set Vtl located at the center of the first' 
halftone spot cell A is set as the threshold value set which 
relatively early- rises corresponding to the. low input level as 
10' .shown in the. gamma table. A of Fig. -4. The threshold, value-, sets • 
. Vt2 to Vt5 located around the center of the first half tone spot 
• cell A are set as the threshold value sets which rises corresponding 
to the input level- higher than that of .the- gamma table.. A. Also 
in the second halftone spot cell B, the gamma, table of the threshold 
15- value .set. -Vte has ;characteristics which ; rises-corresponding . to ■. 
• the input- level lower than that of the gamma tables of the threshold 
. .value sets :Vt7 >Jto..Vfcl*Q.-. for • the pixels .around the . center -of : the ' 
cell. In addition,, the .gamma table of the;vt6 has characteristics- 
which-rises corresponding to the input level 'higher .than: that of 
20 the .gamma, table; of Vtl iri the first half tone -spot: cell'. A. 

. In this case, for a level of certain input image data, a 
dot (or a virtual dot) . of a maximum density - level is formed at 
the center pixel in the first halftone spot cell A, and a dot of 
a medium density level is formed at the center pixel in the second 
25 halftone spot cell B. In Fig. 5B, there are illustrated dots grown 
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in such cells* As shown, in the first halftone spot cell A> the 
dot of the center pixel is in the maximum density level, and the 
dot of the pixel located on the right side thereof is in a medium 
density level. In the second halftone spot cell B, the dot of the 
5 center pixel remains medium in density level 

Returning to-:Fig. 3, the threshold matrix 42 shown in Fig. 
5 (A).^produces a threshold value set Vtn corresponding to the pixels- 
■ under processing in accordance with the-positions X and Y of the v 
. pixels under . pr aces s ing. . Noise S40 .output- from- the noise matrix. 
• .10 ... v40.is superposed. on. the-seven threshold' values>iVhtl.:.to -Vth7. forming. 
■7 .the threshold value set inthe adders 44-l!.to"4 , 4^7... ! . The*, comparators- 
.46.-1 bo 4 6-.7 compare the seven threshold. ''values -on which the noise 
. ..:is superposed 24 with- input image dat.a :.S24 . When, the image data 
: :is larger than-the -threshold value, the comparator outp.ut.s.a. signal.: 
;,15v of ;"!":-. ..When : the : former is smaller". than Jthe. latter, - ;i.t "outputs 

a•signal•of L •"0 ,, The : o'utput values of the signals"" output • f rom the 

... • ; -.comparators., are. summed :by the .adder* 4.8 v v:*The : madder ;.4*&...isva '3^bit 
. - counter., -.fori example./ - and outputs, the .sum value of 8 -.gradation 
: f ■■ ..levels' -as the "'drive pulse width data S48.7 - • 

20 . -The halftone processing section., in Fig. 3- .compares the. 

thresholdvalues- on which the noise randomly-generated is superposed 
with the image data S24 ; Therefore, the number of bits of the drive, 
pulse width data S48. is reduced by 3 bits. 

Accordingly, the results of the comparison at the input levels 
25 before and after a threshold value vary in value to thereby suppress 
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a tone jump, even if its resolution is correspondingly reduced, 
and the resolution on the area the halftone spot is also reduced. 

The noise may be superposed on the input image data/ not 
.the threshold values. In the embodiment,' the random noise is 
5 .superposed not on the image data, but on. the, threshold values. 
Accordingly, the adders 44-1 to 44-7 for ■ superposing. the noise 
add the noise of the limited amplitude to the: known threshold values ; 
Accordingly, generation of the carry (or borrow)- of the adder rs* 
. avoided*- The construction of the adders-.44-l to-44-7: is simplified 
10. .so much-, * and" this leads to cost reduction* .. \.\ ! -.. 

i." -. In. case .where the noise is superposed on. the. image-data S2.4, ■ 
■ the image data-is unknown in its value and unpredictable.. .Therefore/ 
some measure must.be taken for the carry, (or borrow).-af the-adders.. 
. v. According ly;:vt he .cost: to. manufacture isiincreased.by .the cost for - 
. 15 ■•..-the'imeasTare^ taken;.-'. Specif ically, . wherertheoimage- data^ is 0 .to- 255 
• ' in gradation level*, when the noise is added to -the image data and : 
• : .rjeau-lt antly.. the gradatibn. level is small:ex than.-O or exceeds .255', . ; . 
the addition result must.be corrected to^O.- or .25.5 To* this end, •■ 
some means for such a^ correction must additionally be- provided; 
20 .... • WhiLe. in. the- embodiment mentioned. above, . the. noise matrix 
. is used for generating the noise, it may be substituted by a.pseudo : 
random number generation circuit- In this case, any of the 
following noise generation methods may be used: midsquare method, 
mixed linear congruence method, Lagged Fibonacci gneration method, 
25 Knuth f s algorithm (e.g., "The art of computer programming' 1 , 3rd 



16 



edition, (1997) a method using a Mersenne primes, and a method 
using a well known M series or Gold pseudo-random number sequence 
or the like. When considering the size of such random number 
. generation circuits, use of other methods than midsquare method, 
5 mixed, linear congruence method, or the like, which uses- the 
multiplication/ are pref erable . In particular, use - of the random 
..number generation* method by the M seri.es\which may be constructed* 
- 'using the shift register is preferable in that it is easyto express 
it in^terms. of. circuit the resultant circuit is- siaall in- size,; 
10.; /andnoise repetitions are observable since aperio.d of random- numbers 
• is long.* • In a general example of the randdmfnumber generation which 

• . .\:Mises the. characteristic equation f (x.> -..x 31 +;*z 2 - + 1, the. .noise 

.^generation circuit-may.be constructed with a 3-bit ' shift. register. 
: . ■„ i ;and rone .exclusive- .OR jcixcuit . For -details: of aiv-M-series- basis* 
. 15—." '.random -number, gerteratidn .method,' reference .-.-i s Taafde to - n Japanese* 
■ '"volume of Transactions of the SICE, volumes 2 to • 4, • pp 83-288;" 

• ; .J:~1366V': or -..the* like.v . v 'if.**'.:. : 

A . technique. for : -making the tone ..jump .unobservable- by .the 
. addition of the : random.noise is disclosed.in U . S i Pat ..No*: 42 4 5258 ,• 
■20 .. for lexample:.." The related image processing technique handles only • 
, generation of binary data, viz., a dot . is formed, in the. pixel or 
it is not formed therein. That is, this image processing technique 
is a halftone processing technique by using the two-value dither 
method. 

25 In case where the multi-value drive pulse width data is 
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generated to multi-value an area of the dot in the pixel as in 
the instant embodiment, it is necessary to determine a drive pulse 
position for specifying a position of the virtual dot in the pixel 
in addition to the drive pulse width data for specifying. the size. 
5 . of a virtual dot in the pixel. In particular, when the image is. 
. } . half toned, by adding the random noise, the virtual dot does not 
grow according to the designed characteristic. 'of the- threshold 
matrix 42 regularly, and the virtual dots 'in the pixels inclusive 
■ of the. virtual dots.- in the adjacent pixels are. randomly generated, 
10 andhence; it.is impossible, to predict tKa.generation of the .virtual * 
x: : dots -v. For . this;. reason, it is impossible to more stably position 
the . -virtual .. dots according- to the halftone conversion - 
characteristic ..in .advance . ... . .. .... 

. . , To* cope with.-.this, the embodiment determines . "a. position. of . • 
. 15: " a drive pulse *f or- /a pixel under- 'processing >.• while:* referring:- to • 
- the drive* puls-e width data of the adjacent ^pixels. -Fig. 6 is a~ 
block diagram showing the remaining, iportion. .of the .-halftone • 
, ■: >: processing -section* in. the embodiment,.- .In'.Fig-. 6> -the re. is.. shown ■ 

a circuit for determining a drive pulse, position ; in the halftone 
20 processing, section.- In the drive., pulse, .position determining : 
circuit, the 3-bit .drive pulse width data"S48 output from the adder 
48 of the converter circuit is successively stored' in buffers BUFl, 
2 and 3* The drive pulse width data S26A and S26B are input from 
the buffers BUF 1 and 3 to pulse position determining means 49, 
25 And, the drive pulse is determined to be positioned at the larger 
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data of those pieces of the drive pulse width data . Pulse position 
information S49 output from the pulse position determining means 
49 and the drive pulse width data S26 of the pixel under processing 
are supplied to. the pulse width modulation .circuit 29, which in 
5 turn produces a drive pulse signal S29 which is to be positioned, 
according to the pulse position information- S4 9 and. has a pulse 
* • . width defined by the drive pulse width data .S26. , , 

Fig. 7 isa diagram useful in explaining a pbsition determining 
-algorithm in the -.pulse position determining .means . • Fig. . 7 .-shows. 
10 :.■ three exemplary, .algorithms .(A) (BO- and;(C) i . In a case of , Fig ; .- 
7A, a virtual dot Dl is. growing in a pixel PX1 in a left-side ce.lt 
• \ CELL consisting, of five pixels arranged in' a cross-shape. .As the 
input level increases., the virtual dot Dl .grows in a direction- - 
of an -.arrow, and .finally the virtual dot Dl..of *a .maximum ' density.- 
IS level is formed in the pixelrPXl . In a right-side. cell > : the virtual : 
• dot Dl has been grown* to have a maximum density level- and another 
.* ... . .virtual dot .DZ is growing.in its adj acent. pixel .PX2, . The. . virt.ua i 
• • dot D2 is determined to be positioned at the pixel. :PX1 where the 
: „: virtual dot Dl .having : the maximum density level -has been grown >\ 
. .20 . .by comparing the .sizes of the virtual, dots on. both sides . of . the 
pixel PX2. As a result, even if the virtual, dot D2 is very small, = 
. there is no chance that the virtual dot D2 unstably grows, and 
toner unstably attaches to the virtual dot, and a dot is unstably 
developed, since the virtual dot D2 is grown in contact with the 
25 large virtual dot Dl in its adjacent pixel PX1. 
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In Fig. 7B, virtual dots Dl and D2 have been grown to have 
a maximum density level in two pixels PX1 and PX2 of a cell CELL, 
and another virtual dot D3 starts to grow anew in a pixel PX3 . 
A pixel PX12 is adjacent to the left side of. the pixel PX3 . A virtual 
5 : dot D12 having a maximum density level has been generated in the 
pixel • PX12*. Accordingly, according to : the algorithm: mentioned 
. above, the virtual dot D3 of the pixel*. PX 3 is determined .-to be 
* -positioned at the adjacent pixel PX12; As a result, the virtual 
•dot D3- grows .ixr .-contact- with the adjacent dot.D.12- of /the maximum 
•1.0 . density ..level,- and the growing is. never unstable*. 1 . • . • 

; .■ In Fig. 7:.C, .the virtual dots: have grown to. have a .maximum. 

. M-.density ; .level in three pixels PXl, . PX2 and PX3 in \th*e cell -CELL, 
and another -virtual dot.DS starts, to .grow . anew.- in- a. pixel . PX5>. 
In. this case,. /a.virtual dot D14 has grown ;to "have .a.maximumrdensity 
15 / level, also in a\pixei-PXl4 o± its adj acent jcel-d*vPX14v j ; Accordingly/" 
• * the virtual • dot D5 growing anew in the pixel "PX5 is determined 
to.v be., positijQiied 'at .the -.right- side ^cell-: . . • .. . ":. w iv 

, : • As described above, in the pulse position, determining means . 
•in Fig.. 6, the. drive pulse widths (virtual dot sizes)' of the pixels 
• 20 located on.both sides of a pixel are compared, and of- those. adjacent ■ 
pixels, the pixel. having the larger drive pulse width is determined 
to be the drive pulse position (virtual dot position) > : thereby • 
avoiding such a situation that a small virtual dot starting its 
growth is unstable. 
25 The configuration of Fig. 6 contains the pulse width 
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modulation element 29. It is satisfactory that the pulse width 
. modulator 29 is able to generate a drive pulse signal from the 
drive pulse width data S2 6 of 3 bits. Accordingly, the pulse width 
. modulator 29 of the embodiment may be [constructed with .a simple 
• 5 .logic circuit/ when comparing with the circuit for generating a 
drive, pulse signal having the resolution of 256 from the , 8-bit 
. . drive pulse width .data- the pulse width- modulator. 29 may be 
fabricated "into a system LSI containing. the half tone processing 
. - section,, .thereby Leading to cost, reduction. \. . v..-. . ■ 
lO .-.v . . As 'described . above, the . position- of ..the . virtual dot is 
determined, .by. the rdrive pulse width data- of ' the -..pixels 'located 
* . on both sides of a pixel. under processing in the embodiment -mentioned, 
above . For the .same purpose, data on eight pixels located around- 
. .a ■ .a-i'pix^l.. under. -processing may be ref erred. -to ; : In: janbther . virtual 
■••15:.J 'dotpas.ition : deteriainihg..method> - a less 1 number of- pixels .is ref.er.red- 
■ to. • • For*' example; only-one of the pixels- located on" both sides of 
„. ^:;the pixel under processing- is ref erred :to-.;;. -in the .determining- 
. r .: method in- which the • eight, peripheral ...pixel. data are ■ ref erred ; to,, 
....even if -.the date of both-side- pixel data are; equal ,.. the upper. "and. 
2.0 . lower.pixels on. the left or right side of the pixel.ilnder. processing. 
.. are referred to* thereby determining a position -of the : virtual 
dot so that the dot is more stable. In another determining method, •■ 
when one-side pixel, e.g., a pixel processed just before the pixel 
under processing, specifically, only the data of a left-side pixel 
25 is referred to, when a raster scan is performed from the left upper 
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side to the right lower side. In this case, if the left-side pixel 
has a predetermined value or larger, the pixel is shifted to the 
left. side-. If the left-side pixel has a value smaller than a 
• predetermined value, the pixel is shifted to the right side. In 
5 a further determining method, if a virtual* .dot* position of a pixel 
on the- left side i>s shifted to the right side,, the virtual dot 
••of the pixel- under- processing is shifted to the left side. ..In this 

case, the circuit 'construction is simplified.'- * - 
- * * . . Firstly-, the half tone processing section .of the 'embodiment 
• -1G generates dri.ve;.pulse width- data halftone-processed by- superposing, 
.■-..■-.the random, noise .onto, .the .threshold -values .and- .comparing - them,. 
•;• compares the. drive, pulse, width data of • the pixels on* both sides 
.. :of a pixel .under, processing, and selects , one pixel having larger 
• data "than •.JLhe«;other .or, the. pixel- having^ a iua^imuia density ..level 
. 15 -r^for.-the :dr±ve.,-puls.e position of the. pixel under- processing;.^- As. 
a result/ the virtual dot position is set at an appropriate positio-n; 
whiTe Maonito'ring -both^-side. pixels -irregularly generated by -the 
•„ /.noise : • v.-:. r\ . 

. .* \ . . . Secondly^; fthe. random noise is - superposed . on- the -.threshold" 
. 20 . .values-, not on the image data. of. the pilxel ; . . In.this case, ^the circuit 
construction of theadder 44 is simplifiedby selecting: the threshold 
values so* that* no carry is generated in the adder: 44%, • 

An S-curve characteristic is used for the high frequency 
conversion characteristic of the output gradation to the input 
25 gradation in order that an output density of a generated image 
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is proportional to an input gradation of the image data of the 
pixel as an input to the halftone processing section. Fig. 8 
graphically represents relations of the output density and the 
output gradation to the input gradation in. a preferred embodiment. 
. 5 Fig. 8A is a graph showing a relation between the- output density 
and the input-, gradation. As seen; the output density increases 
-proportional- to -the . input gradation. . The output- density is an 
- optical characteristic of an image * formed' by attaching toner to 
. . ,the virtual :dot. v. ... It is. not always proportional .to the. area of. the 
.10;.. halftone- spot, in - the sense .of the. 'visual, characteristic^.. 

Fig., BB. ds..a: graph -showing a relation /between the • input 
.gradation* and the output gradation to realize the, characteristic. 
- of ? Eig.. 8A. In a. gradation region where the input : gradation -is 
7 \ • near\:zero:- (.0). , . the- output . gradation must- j. sharp! yjbe increased; 
.?.l-5 and. also: in: a gradation region where the; rinput -gradation -is ;near 
a- maximuni- value > the output gradation must "sharply 'be increased v 
::. -..To .obtain such a characteristic,, as. shown ±n JIijg.>: the. threshold. 
. values. Vhtl .to Vth7 are arranged at narrow intervals in the low 
•. and high; gradation: regions, and . those; imust ,; be arranged. :at wide 
20 .. intervals'. . Thus, . the seven threshold: values Vhtl' to- Vth7^ are- 
arranged. not- equidistantly. 
' In the embodiment, as shown in Fig. 3, the same-noise S40 

is superposed on the seven threshold values Vhtl to-Vth7. That 
is, the noise- S40 of the equal amplitude is added to the threshold 
25 values independently of the density regions* In the technique of 
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U.S. Pat. No. 4245258 already referred to, the maximum amplitude 
of the noise is set according to the intervals of the threshold, 
values. In this methodological technique, if the intervals of the 
threshold, values are irregular, the amplitude of the noise. is 
5 excessively large in part of the density region, and the noise 
. is observable in that density region. To avoid: this, in the instant 

embodiment, the same noise is applied to the plurality of threshold . 
• values . 

. In some^types of printers, aplurality of half fcone.spot screens 
10- . having .the different .numbers of screen lines/: which, are; provided- . 
• ; >for characters, and. photograph, are used, .and those- half tone, spot ■ 
. .\ screens 4 are selectively used in accordance. with... a print object: 
For. such, a printer/, it is desirable- to vary the amplitude. of the 
■-■ .noise in accordance with the number of s:creenlines:., ■ Wh^n the-'numb.er ■ .• 
15; v of- screen ♦lines 1 is- small,* halftone spot reproducibility:. is high,: . 
■• - and the - noLse applied' is observable. For this-- reason, -when the - 
..number .of screen ,-Line:s.-. is .small, the amplitude, of-rthe jridise is 
. . selected to; be. smaller than that when the! :.numberx.of- 'screen •lines . :■ 
i.s large.-, •••'-.r'./.-: • ■ • v :..>,::••-..' ■ ■ 

20. . . . Fig; ^9 - graphically represents, a relation: between . the 
threshold value and the noise in the instant ." embodiment. 
Specifically, in Fig, 9, there is illustrated a -relation- between- 
the input gradation and the output gradation. To realize, the 
S-curve characteristic, the seven threshold values Vhtl to Vth7 
25 are set as shown. In the instant embodiment, positive noise Ns 
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is applied to liquid level the threshold values Vhtl to Vth7 . With 
the application of the positive noise Ns, the adder 44 may be 
constructed with a simple circuit which is operable for performing 
. only, the positive addition operation. Further, it is prevented- 
.5 that a pixel of a minimum input gradation (gradation value =. 0) 
: representing white changes its color to. gray under influence of 
the noise, since the noise is always positive.:. In the. embodiment, 

• • to prevent the pixel of a maximum input gradation representing 

. -black - for. each color) (gradation value -.==. 2-55) :from changing, to 
10 . gray .by the. noise/ -.the highest threshold ryalue, Vth7..is. set to w be- 
lower... than the maximum, value 255 by a .".maximum, amplitude.* of .-.the -. 
. noise -Ns.- By. so setting, it is prevented that the threshold, value 
-. Vth7 exceeds a. maximum gradation value, the- pixel, having: a . maximum 
:r-.:densi-t.y level :is-. surely formed in the prxeiL; hay ing:a.;maxiiuum. input. 
IS-: v ; gradation-. The. addition result of the adder*' 44 -can.be.handled.by-. 
•• ■ 8 brts-without acarry.- The adder may be constructed with a-simpl'e" 

• .•• '.-..circuit with*: no scarry-.-. . - < .-• w /.i/ "v; r\ : . t ... , 

. ..^Figv 10 -graphically represents another .relation rbetween the 
•••threshold value and the noise in the embodiment.' .-..Fig. .1.0 as.- in 
2.0. - reverse^ relation.* to Fig. 9. That is; the noises Ns- applied to/ the 
• threshold '.values are all negative. Therefore* ' a virtual dot of 
a- maximum density is always generated in a- pixel- of a- maximum- input 
gradation. The smallest threshold value. Vthl is set at a value 
larger than a maximum amplitude of the noise Ns. Therefore, it 
25 is prevented that the negative noise Ns is applied to the threshold 
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• value and the threshold value Vthl to be compared is negative, 
and that a gray virtual dot is formed in a white pixel. 

While in the embodiment, the invention has been described - 
. by using the . printer utilizing the laser beam, it . will readily - 
5 • be .understood' that the invention may be applied to a printer using 
the line head including light emitting, elements (LEDs).v . In the 
♦ case -of '.the line head> the drive pulse is < modulated in a subrscan 
direction -(vertical 2 direction on the image) / not in- the main scan 
direction .(horizontal direction, on the .image). . The. Jbofch-* side . 
10 vvirtual 1 dots which aire referred to in determining^.the: drive pulse 
. . : position :are the:. pixels located above and below: the pixel- -under. 
. •processing, -not the pixels located on = -the . right, and left sides' 
.;>o£ the. pixel under processing. Further, the present.invention may 
• ;be:appli.ed-to aprinter which express es.theamage data inmulti -values ■ 
15iS* <hy using, \fchdr:pul-se .width, modulation^ -^such .as-: a thermal -/printer • 

■•■ -or a 'thermal-transfer printer. 1 - - 

■ • /As. seen from the foregoing descrip.tion,>. in.-.the printer 'of ■ : 
:• , the. invention, the pulse width modulation .circuit for modulating 
the drive.pulse width data into a drive pulse signal. is simplified 
2:0.. \. to*, thereby, .'realize the reduction of \ cost ^to manufacture . 
; Additionally, even, when the noise is superposed on the image .data • 
. : to suppress the tone jump, the drive pulse is set at an appropriate 
. position* 
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